Using Neural Networks for Octree generation

Artificial Neural Network (ANN) is a new data mining technique that is finding applications in a number of areas. ANN is inspired from the biological nervous system. We propose through this paper a new application of ANN which is the octree generation. An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees[1],[2]. Key Words-Octrees, artificial neural networks, affine arithmetic coefficient xi gives the magnitude of that component[15],[16]. In the next section we give a brief introduction of the neural networks. Subsequent section gives details of the octrees. Following that section, we give the idea about how to use neural networks for octree generation. II. NEURAL NETWOKS (NN) NN are a simplified model of biological neuron system. It is a massively parallel distributed processing system made up of highly interconnected neural computing elements. The mechanism by which NN acquire knowledge is called the training & solving the problem using the knowledge acquired as inference. The actual real application of the NN is the artificial neural network (ANN). Human brain consists of the processing unit called the neurons. There are approximately 1010 neurons in the human brain & approximately 104 connections between two neurons[4],[10]. Form childhood till the death of a person, a human constantly learns by an activity called the gain of experience. Just as human brain remembers certain experiences & does not others depending on the fact whether certain experiences are reinforced or not, s imi lar ly the ar t i f ic ia l neuron a lso works[11],[12]. Even then the artificial neuron cannot match the processing capabilities of the human brain. Here we have shown a simplified mathematical model of an artificial neuron.Here